KCC 2021
Current Result Document :
| 한글제목(Korean Title) |
그래프 사전 분할 기법을 활용한 Butterfly Counting MapReduce 알고리즘 |
| 영문제목(English Title) |
A MapReduce algorithm for Counting Butterflies based on Graph Pre-Partitioning |
| 저자(Author) |
허태정
이용준
박하명
Taejung Heo
Yong-Joon Lee
Ha-Myung Park
|
| 원문수록처(Citation) |
VOL 48 NO. 01 PP. 1571 ~ 1573 (2021. 06) |
한글내용
(Korean Abstract) |
이분 그래프에서 네 정점이 서로 연결되어 있는 부분 그래프를 butterfly라고 한다. butterfly는 이분 그래프를 분석하기 위한 기본적인 구조이기 때문에 이분 그래프에서 butterfly 개수를 찾는 연구가 활발하다. 또한, 대용량의 그래프를 처리하기 위한 MapReduce 알고리즘의 필요성도 커지고 있다. 현재까지 개발된 MapReduce 알고리즘들은 butterfly 개수를 찾을 때 발생하고 Shuffle 되는 중간데이터의 크기가 매우 크거나 메모리 공간을 많이 차지하여 대용량 데이터를 처리하지 못한다. 본 연구에서는 그래프 사전 분할 기법으로 중간데이터를 줄이면서 메모리를 효율적으로 사용하는 알고리즘을 제안하고, 비교실험을 통해 기존 방법이 처리하지 못하는 데이터를 빠르게 처리할 수 있음을 보인다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
